class Solution {
    public int[] plusOne(int[] digits) {
        int n=0;
        int[] newd=new int[digits.length+1];
        //记录9的个数
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i]==9){
                n++;
            }else{
                break;
            }
        }
        //全是9的话[9,9,9]需用新数组[1,0,0,0]长度+1才能放下
        if(n==digits.length){
            newd[0]=1;
            for(int k=1;k<newd.length;k++){
                newd[k]=0;
            }
            return newd;
        }else{//不全是9说明长度不变可进位
            digits[digits.length-1-n]=digits[digits.length-1-n]+1;//高位+1
            for(int j=digits.length-n;j<digits.length;j++){//其它位都为0
                digits[j]=0;
            }
        }
        return digits;
    }
}